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Listing and Amendments to the Claims 

This listing of claims will replace the claims that were published in the PCT 
Application: 

1 . (currently amended) Method of clustering images {4)-of a video 
sequence consisting of shots and represented by a graph-like structure, a 
node of the graph representing a shot or a class of shots defined by key 
images and the nodes being connected by edges, charactGr i zod i n that i t 
compris e s comprising the following iteration: 

selection of an edge ak(?}-connecting nodes ni and nj 
calculation of the potential of node nm(^, merging of the two nodes nj 
and nj, as a function of the distances between the attributes of the key 
images defining the class of shots of node nj and those of the key images 
defining the class of shots of node nj and as a function of the temporal 
distance of these key images, 

calculation of the potential of each edge ^8>-connecting the merged 
node to another node of the graph previously connected to nodes n\ or nj. as 
a function of the distances between the attributes of the key images defining 
the class of shots of the merged node and those of the key images defining 
the class of shots of the other node and as a function of the temporal 
distance between these key images, the new class of shots associated with 
the merged node comprising the key images of the classes of shots of the 
merged nodes, 

merging of the two nodes and validation of the new graph (10) if the 
energy of this graph, which is the sum of the potentials of the nodes and of 
the edges, is less than the energy of the graph before merging (8). 

2, (currently amended) Method according to Claim 1, charact e riz e d in 
that wherein the graph is initialized by assigning a node to each shot and in 
that edges are created from one node to another node if the shots relating to 
these nodes are separated by a predetermined maximum number T of shots. 
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3. (currently amended) Method according to Claim 1 . character i zed in 
that wherein the value of potential associated with the edges and with the 
nodes Is a respectively decreasing and increasing function of temporal 
distance. 

4. (currently amended) Method according to claim 2, charact e r i z e d i n 
that wherein the potential of an edge connecting two nodes nj and nj is 
calculated according to the following equation: 

Ki^nrij) = min (w^^^ .F„(i:„„,5'^,,,^/,„(/^,/,)) + >v^ -^.(^r.^r^^rCA.^/))) 

and in that the potential of a node born from the merging of two nodes ni and 
nj is defined by the following function: 

Vn(^.,=n^Un.)= min (w,„ F„(K ,d {I , J ,)) ^ • F„{K, J, ,d ,(I , J ,))) 

where: 

Pi represents the class of shots associated with node n, and comprising 
images k 

Fa is a decreasing function 
Fnis an increasing function 

Wan and wt represent the weights related to attributes and to time 

dattOkJi) is the distance function associated with the characteristic attributes of 

the two images 

datt represents the mean of the distances between images calculated on the 
initial graph 

drOkfJi) is the temporal distance separating the two images 
dj is equal to T which represents the temporal threshold 
Katt and Kt are two constants. 
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5. (currently amended) Method according to claim 4, characterized i n 
that wherein the decreasing function is of the form 

1 



F„(K,d.d) = 



1 + ed 



and in that the increasing function is of the form 

1 



F„(K,d.d) = l- 



§(d-d) 
1 + ed 



6. (currently amended) Method according to claim 1 , charaotor i zed i n 
that wherein the iterations are stopped as soon as the potential merging of 
two nodes ^8)-gives rise to an increase in the energy (9), the edges being 
selected (§), for the calculation of the merglngs, in decreasing order of their 
value of potential. 
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